//package work.rightAnswer;
//
//class Solution_200 {
//    public int numIslands(char[][] grid) {
//        //遍历grid图，遍历到就执行遍历方法，count++
//        int count = 0;
//        for (int i = 0; i < grid.length; i++) {
//            for (int j = 0; j < grid[0].length; j++) {
//                if(grid[i][j]=='1') {
//                    backtracing(grid, i, j);
//                    count++;
//                }
//            }
//        }
//
//        return count;
//    }
//
//    private void backtracing(char[][] grid, int i, int j) {
//        if(i<0||j<0||i>=grid.length||j>=grid[0].length)return;
//        if(grid[i][j]=='0')return;
//
//        grid[i][j] = '0';
//        backtracing(grid,i-1,j);
//        backtracing(grid,i+1,j);
//        backtracing(grid,i,j-1);
//        backtracing(grid,i,j+1);
//
//    }
//
//
//}